翻訳と辞書
Words near each other
・ Edmonton municipal by-election, 1907
・ Edmonton municipal by-election, 1911
・ Edmonton municipal by-election, 1912
・ Edmonds Community College
・ Edmonds Cookery Book
・ Edmonds Field
・ Edmonds Historical Museum
・ Edmonds Homeschool Resource Center
・ Edmonds matrix
・ Edmonds School District
・ Edmonds Station
・ Edmonds Underwater Park
・ Edmonds Unitarian Universalist Church
・ Edmonds v Lawson
・ Edmonds Woodway High School
Edmonds' algorithm
・ Edmonds, Washington
・ Edmondsham
・ Edmondsia
・ Edmondsley
・ Edmondson
・ Edmondson (surname)
・ Edmondson Avenue Historic District
・ Edmondson Hall
・ Edmondson Junior College
・ Edmondson Park railway station
・ Edmondson Park, New South Wales
・ Edmondson railway ticket
・ Edmondson, Arkansas
・ Edmondson, Baltimore


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Edmonds' algorithm : ウィキペディア英語版
Edmonds' algorithm

In graph theory, a branch of mathematics, Edmonds' algorithm or Chu–Liu/Edmonds' algorithm is an algorithm for finding a spanning arborescence of minimum weight (sometimes called an ''optimum branching'').
It is the directed analog of the minimum spanning tree problem.
The algorithm was proposed independently first by Yoeng-jin Chu and Tseng-hong Liu (1965) and then by Jack Edmonds (1967).
==Algorithm==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Edmonds' algorithm」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.